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THE ASYMPTOTIC DIMENSION OF BOX SPACES FOR 
ELEMENTARY AMENABLE GROUPS 

MARTIN FINN-SELL AND JIANCHAO WU 


Abstract. We show that the asymptotic dimension of box spaces be¬ 
haves (sub)additively with respect to extensions of groups. As a result, 
we obtain that for an elementary amenable group, the asymptotic di¬ 
mension of any of its box spaces is bounded above by its Hirsch length. 
This bound is shown to be an equality for a large subclass of groups 
including all virtually polycyclic groups. 


1. Introduction 


Let G be a residually finite group, and let a = {Ga)a£i be a family 
of finite-index normal subgroups of G. Following Roe f |Roe03l Definition 
11.24] ), we may associate to this data a coarse space, Do-G, called the box 
space of G with respect to a, defined to be the disjoint union of the corre¬ 
sponding finite quotients of G together with some appropriate G-invariant 
coarse structure. The importance of the box space construction can be seen 
in the bridge it provides between coarse geometric properties of Do-G on 
the one hand and group theoretic properties of G on the other. This can 
be illustrated by a result of Guentner [RoeOSl Proposition 11.39], which 
states: a residually finite discrete group G is amenable if and only if the box 
space Do-G has property A. There are now similar results for a-T-menability 
[CWW131 IFS14| and property (T) [WY14] . Another major application of 
the box space construction is to produce spaces that demonstrate certain 
coarse properties are not equivalent: a promi nent example is the result of 


Arzhantseva, Guentner and Spakula [AGS12j, where they produce a box 


space of a free group with bounded geometry that does not have property 
A but does admit a coarse embedding into Hilbert space. 

One novelty of our treatment is that we do not require a to only consist 
of normal subgroups. With this generality, one needs a condition that rules 
out certain pathological examples where the coarse structure of the box 
space Do-G behaves badly in comparison with that of G itself. The natural 
requirement turns out to be that the family a is semi-conjugacy-separating, 
which asks not just for the ability to separate finite sets from the identity, 
but also to be able to separate entire conjugacy classes of finitely many 
elements from the identity. This condition guarantees that the family of 
quotient maps {G —>■ G/Ga}Q^^^ accommodates arbitrarily large injective 
radii (see Section [3]) . It is also general enough to cover the classical case of 
normal subgroups as any separating family of normal finite-index subgroups 
is semi-conjugacy-separating. 
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A fundamental yet vastly useful invariant for coarse spaces is the asymp¬ 
totic dimension (see |Gro93j and |BD08j l. Many studies have been carried 
out to determine or bound the asymptotic dimension of groups, where the 
group itself is viewed as a coarse space by fixing a proper, right invariant 
metric on the group (e.g a (weighted) word-length metric associated to a 
generating set of the group). Finite asymptotic dimension for a group has 
far-reaching consequences, for instance any group of finite asymptotic di¬ 
mension satisfies the Novikov conjecture ( [Yu98 ] ). 

Related to this, a natural question to ask is when the box space of a 
residually finite group has finite asymptotic dimension. By the result of 
Guentner mentioned above (c.f. [RoeO.Sl Proposition 11.39]), such a group 
is necessarily amenable. This question has recently found application in 
the study of the Rokhlin dimension and the nuclear dimension of crossed 
product C*-algebras l |SWZ14] i. To the best of our knowledge, this problem 
is far less well-understood than the previous one regarding the asymptotic 
dimension of the group itself. Beyond the easy cases of abelian groups 
and crystalographic groups, only recently was it shown that for a finitely- 
generated virtually nilpotent group, there exists a semi-conjugacy-separating 
family a of finite-index subgroups such that the asymptotic dimension of the 
box space Do-G is finite 1 |SWZ14] 1. 

Given a group G, in order to show that any box space Do-G has finite 
asymptotic dimension, it suffices to show it in the case when a consists of 
all finite-index subgroups. We call the box space associated to this choice of 
a the extended full box space, and denote it by DpG. Similarly, if one is only 
interested in showing that for any separating family a of normal finite-index 
subgroups, DctG has finite asymptotic dimension, then it suffices to look at 
the case when a consists of all normal finite-index subgroups. The resulting 
box space in this case is called the full box space, and denoted by DfG. 

In this paper, we develop an inductive method that allows us to estimate 
the asymptotic dimension of box spaces for a large class of groups. In 
particular, we prove: 

Theorem A. Let 1—7>A—>-G—?-A—)-16ea short exact sequence of 
discrete groups. Then 

asdim(nFG) < asdim(nFiV) -|-asdim(nFAl) ; 
asdim(nfG) < asdim(nfA) -|-as dim(nf A) . 

Recall that a group G is solvable if there is a finite length composition 
series {Gj+i <1 Gj}j for the group G in which the factor groups Gj/Gj+i are 
abelian, and elementary amenable if G can be constructed from finite groups 
and abelian groups through the processes of direct unions and extensions. 

Let ElemRF be the class of residually finite elementary amenable groups. 
It contains all residually finite virtually solvable groups and, in particular, 
all virtually polycyclic groups. These classes are readily accessible using 
traditional group theoretic methods and there are many numerical invariants 
that capture the complexity of such a group G in terms of the abelian factors 
that appear. One prominent invariant is the Hirsch length, h{G), which for 
an abelian group is defined to be its dimension as a rational vector space and 
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then extended to elementary amenable groups using properties for extensions 
and unions (see Section 12.3p . 

Applying Theorem El we are able to produce an upper bound for the 
asymptotic dimension of any box space for a group in ElerriRF- 

Theorem B. For any G G ElemRF o,nd any semi-conjugacy-separating 
family a of finite-index subgroups of G, we have 

asdim(G) < asdim(no-G) < asdim(n/-G) < asdim(nFG) < h{G). 

In particular, this upper bound gives a proof that elementary amenable 
groups have asymptotic dimension bounded above by their Hirsch length 
and we give a direct and short proof of this as Theorem 12.121 in the text. 

In the situation where G is a semidirect product of a locally finite group 
by a virtually polycyclic group, we obtain: 

Theorem C. For any residually finite G G LFin x VPoly and any semi- 
conjugacy-separating family a of finite-index subgroups ofG, we have 

asdim(no-G) = asdim(G) = h{G). 

This lower bound relies on a result of Dranishnikov and Smith f |DS06[ 
Theorem 3.5]) as well as a general principle of extensions by locally finite 
groups that we prove in Proposition 12.71 

Other than locally finite groups and virtually polycyclic groups, this the¬ 
orem also applies to all residually finite groups in the class Fin I VPoly, 
which consists of all reduced wreath products F I H where F is finite and 
H G VPoly. In this case, residual finiteness is equivalent to F being 
abelian (Theorem 3.2 of Gruenberg [Gru57| b Thus the previous theorem 
implies that the group F I F[ and any box space □^(E I H) associated to a 
semi-conjugacy-separating family a have asymptotic dimension equal to the 
Hirsch length of H (see Corollary 14.41) . 

Notice that as a consequence of Theorem O we have shown that for any 
residually finite group in LFin x VPoly, the asymptotic dimensions of its 
box spaces do not depend on the choice of the semi-conjugacy-separating 
family of finite-index subgroups. We do not know whether this holds in 
general. 

Question 1.1. Is it true that for any discrete residually finite group G and 
any two semi-conjugacy-separating families a and a' of finite-index sub¬ 
groups, we have asdim(no-G) = as dim(ntj/G)? 

Theorem O answers the above question positively for any residually finite 
G G LFin X VPoly, while for any non-amenable G, the answer is also 
affirmative because 


asdim(no-G) = oo = asdim(nCT'G). 

Hence in order to find counterexamples for the above question, one needs to 
examine amenable groups outside of LFin x VPoly. This leads us to the 
following two question: 

Question 1.2. Does Theorem O hold for all G G ElemRF? 
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Question 1.3. Is there an example of a (necessarily amenable) residually 
finite group outside of ElemRF such that at least one box space of it has 
finite asymptotic dimension? 
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2. Preliminaries: Asymptotic dimension and elementary 

AMENABLE GROUPS 

In this section we recall the definition of asymptotic dimension for a metric 
space and state the permanence results we require from the literature. We 
finish the section with a permanence result for split extensions by locally 
finite groups. 

2.0. Notations. For a metric space (A, d), a point x € A, a subset A C A 
and a positive number R, we let Bji{x‘,d) := {y £ X \ d{x,y) < R} denote 
the closed i?-neighbourhood of x, and P{Y;R;d) := {y G A | d{Y,y) < R} 
denote the closed P-neighbour hood of A in A. We often drop the metric d 
in these notations when there is no danger of confusion. 

2.1. Asymptotic dimension. Let A be a metric space. Recall that a 
covering U oi X 

(1) is S-bounded if there exists a constant S' > 0 such that diam{U) < S 
for every U £U, 

(2) is uniformly bounded if it is 5-bounded for some S, 

(3) has multiplicity at most n if the intersection of any (n + 1) members 
of U is empty, and 

(4) has Lebesgue number at least R if any non-empty subset of A with 
diameter no more than R is contained entirely in some U £ Id. 

Definition 2.1. A family of metric spaces A = {Aq}q has asymptotic 
dimension < n uniformly if for any R > 0 there exists S' > 0 such that 
every A^ has an S'-bounded covering ZY" of Lebesgue number at least R and 
multiplicity at most n -|- 1. We write asdim(A) < n. 

We say A has asymptotic dimension = n uniformly, and write as dim(A) = 
n, if n is the least natural number N such that asdim(A) < N. We write 
asdim(A) = oo if no such N exists. 

We remark that there are many other definitions of asymptotic dimen¬ 
sion that are equivalent to this one (c.f. |BD08j for a summary of results 
and equivalent definitions), and the definition generalises to abstract coarse 
spaces f |Roe03[ Definition 9.4]). Asymptotic dimension satisfies the full 
range of coarse permanence properties (see for example |Gue] L A straight¬ 
forward result of this nature is that asymptotic dimension does not increase 
when passing to subspaces. Moreover, for an uncountable family of metric 
spaces, the asymptotic dimension is determined by its countable subfamilies: 
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Lemma 2.2. Let X = {{Xa,da)}a&i he a family of metric spaces. Then 
asdim(.Y) = sup asdim({(Xa, da)}agj) • 

countable JgI 

Proof. “>” follows directly from definition, while “<” is a consequence of 
a reformulation of asdim(d:’) > n for any n € N: there exists -R > 0 such 
that for any S G there exists an index as & I such that does 
not possess any S-bounded covering of Lebesgue number at least R and 
multiplicity at most n + 1; whence for the countable subset J = {c(s}s£Z+ 
we have asdim({(XQ,(iQ,)}Qgj) > n. □ 


For our purpose we also require from the literature the “Hurewicz-type” 
theorems that deal with the asymptotic dimension of a “fibred” space. 


Definition 2.3. (1) A family of maps {fa ■ Xa Ya}a between fam¬ 

ilies of metric spaces is said to be Lipschitz if there is A > 0 such 
that each fa is \-Lipschitz, i.e. d(/a(x),/ q(x')) < Xd{x,x') for any 
X, x' € Xa. 

(2) A family of maps {fa ■ Xa —>• Ya}a between families of metric spaces 
is said to be large scale uniform if there exists a function c : M>o ^ 
M>o such that for all a, dxa{x,x') < R implies dy^ifaix), faix')) < 
c{R). 

The first Hurewicz-type theorem for asymptotic dimension we consider 
was proved by Dranishnikov and Bell [BDr)6| . 


Theorem 2.4 f [BD06l Theorem 1] ) . Let f : X ^ Y be a Lipschitz map from 
a geodesic metric space to a metric space. Suppose that, for every R > 0, 
the family of coarse fibres {/“^(Hij(?/))}ygy has asymptotic dimension < n 
uniformly. Then 

asdim(X) < asdim(y) + n. 


□ 


This theorem was later generalised by Brodskiy, Dydak, Levin and Mitra 
[BDLM08]. Combining Theorem 4.11 and Corollary 4.12 of [BDLM08], we 
obtain: 


Theorem 2.5. Let f : X ^ Y be a large-scale uniform function be¬ 
tween metric spaces, such that, for every R > 0, the family of coarse fibres 
{f~^{BR{y))}y&^ has asymptotic dimension < n uniformly. Then 

asdim(Ai) < asdim(y) -\-n. 


□ 


As a group quotient map is always Lipschitz for the quotient metric and 
the coarse fibre is a translate of a neighbourhood of the kernel (and thus 
coarsely equivalent to the kernel) we have the following natural corollary for 
group extensions, which was proved in [BDOB] when G is hnitely generated 
and [DSObl IBDLMD^ in the case of countable G. 

Corollary 2.6. Let 1—>■! be a short exact sequence of 
groups. Then as dim G < as dim -|- as dim K. □ 
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It is immediate from definition that the asymptotic dimension of a locally 
finite group G is 0, because after equipping G with a proper right-invariant 
metric, one has that, given any R > 0, G splits into a union of mutually 
-R-separated cosets of a finite subgroup. Hence Corollary 12.61 implies that 
if asdimiC = n and N is locally finite, then as dim G < n. The following 
proposition enables us to retain a lower bound when the extension is split. 

Proposition 2.7. Let l^N^G^K^l be a split short exact sequence 
where N is locally finite. Then as dim G = asdimit'. 

Proof. Prom Corollary 12.61 we know that as dim G < as dim R. However, 
because the extension is split, we know that K is a, subgroup of G, and 
whence asdimii' < as dim G. □ 

2.2. Solvable groups. In this section we outline the necessary group theo¬ 
retic definitions and results concerning the classes of polycyclic and solvable 
groups and the notion of Hirsch length for these groups. 

Definition 2.8. A group G is solvable if there is a chain of subgroups 
1 = Go <1 Gi <1 ... < Gn-i < Gn = G, such that the factor groups GifGi-i 
are abelian. 

Recall that given a class of groups C, a group G is said to be virtually C 
(denoted G € VC) if it contains a finite-index subgroup in C. Let VSolv 
be the class of virtually solvable groups, which is closed under extensions 
and subgroups. It clearly contains the classes VAb C VNilp of virtually 
abelian, and virtually nilpotent groups respectively. We note that the class 
of virtually polycyclic groups VPoly is contained in the class of virtually 
solvable groups, and contains the finitely generated groups in VNilp. 

It is known that the asymptotic dimension of solvable groups is controlled 
by the Hirsch length of the group: 

Definition 2.9. Let G be a solvable group. Then the Hirsch length of G is 
defined as h{G) := dimQ(Gi/Gj_i (8)Q). 

A nice observation, due to Dranishnikov and Smith [DSDbl Theorem 3.2], 
is that for an abelian group A one has asdim(A) = h{A) = dimQ{A (g) Q). 
Coupling this with the definition of the Hirsch length, we get an alternative 
formula for a solvable group: 

h(G) = Yi as dim(Gj/Gi_i). 

i 

In [DS06] , Dranishnikov and Smith also were able to conclude the follow¬ 
ing: 

Theorem 2.10. Let G be a virtually solvable group, then asdim(G) < h{G). 
If in addition G is virtually polycyclic then this bound is sharp, that is 
asdim(G) = fi(G). □ 

By Proposition 12.71 we also obtain a sharp bound for any G that is a 
semidirect product of a locally finite group by a virtually polycyclic group. 
This includes all the wreath products F I H, where F is finite and H is 
virtually polycyclic. 
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We would like to remark that Hirsch length is often called torsion free 
rank in the solvable group literature, and there are other natural definitions 
one could make to define the rank of a solvable group - such as the p-rank 
for a fixed prime p, which is defined for an abelian group A to be the size 
of maximal independent set of elements that each have order p and denoted 
rp{A). This rank is extended naturally to solvable groups by summing this 
rank over the abelian factor groups. A solvable group has finite rank when: 

riG) = h(a) + Y,r, (G) < oo. 

p 

Observe that torsion elements in an abelian group generate a locally finite 
subgroup, which as we remarked has asymptotic dimension 0. From this we 
can see that the p-rank does not influence the asymptotic dimension. 

On the other hand, being finite rank does enable a characterisation of 
residual finiteness in the class of solvable groups, as by Robinson [Rob68[ 
Theorem A], a solvable group of finite rank is residually finite if and only if 
it has no divisible subgroups (such as Q or the quasi-cyclic p group Z[i]/Z). 

2.3. Elementary amenable groups. In this section we describe the ap¬ 
propriate notion of Hirsch length for elementary amenable groups and give a 
generalisation of the Dranishnikov-Smith theorem to the class of elementary 
amenable groups. 

Definition 2.11. A group G is elementary amenable if it is obtained from 
abelian groups and finite groups using the group constructions of taking ex¬ 
tensions and taking direct limits. This can be described more systematically 
using transfinite induction (c.f. |HL92j i. but first we need some notions of 
class operations for groups. 

Let C, V be classes of groups, and let LC denote the class of locally G 
groups, i.e the class of groups G that have all finitely subgroups in C; and 
let CD be the class of C—hy—D groups, that is the class of groups G such 
that there exists a normal subgroup <i G such that N ^ C and G/N G D. 

To define the class of elementary amenable groups this way, begin with 
To = {1} and Ti the class of virtually abelian groups. Assuming the def¬ 
inition Xa we obtain Xa+i by the formula: = {LXa)Xi. To com¬ 

plete the definition (by transfinite induction) define, for any limit ordinal /?, 
Tp = Uck^Tq, and finally Elem = iJaXa- 

We can naturally use this framework to extend Hirsch length. Define the 
function h first on Xi by h{A) = dimQ{A®'k^) and inductively by supposing 
that it is defined for G € Tq, and then for H G LXa by 

h{H) = sup{/i(G) I G G Xa}- 

When G G Xa+i it has a normal subgroup N in LXa with G/N \n Xi. In 
this case, define h{G) = h{N) -|- h{G/N). It was shown in |HL92| using 
transfinite induction that h(G) is well defined and satisfies: 

(1) for H < G, we have h{H) < h{G)\ 

(2) for N <iG, we have h{G) = h{N) + h{G/N); 

(3) for G, we have h{G) = sup{h{F) \ F < G finitely generated }. 
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We can now extend the asymptotic dimension bound from solvable groups 
to elementary amenable groups. 

Theorem 2.12. Let G he an elementary amenable group. Then asdim(G) < 
h{G). 

Proof. This follows from Corollary 12.61 and induction on the Hirsch length, 
but we include the details because they illustrate the scheme of the proof 
that we use later in the context of box spaces. 

Fix a proper, right invariant metric on G. An immediate consequence of 
[DS061 Theorem 3.2] is that the asymptotic dimension of a virtually abelian 
group A (i.e. a group in jCi) is equal to its Hirsch length. From the definition 
of Hirsch length for Elem we have h{G) = h{N) + h{G/N) for any N <G 
and G G Elem, whereas we have as dim G < as dim A” + asdimG/A. The 
result now follows using (transfinite) induction based on which Xq the group 
G belongs. □ 

We would also like to remark that a different approach to this result goes 
through a result of Hillman and Linnell [HL92j . where they prove: 

Theorem 2.13. Let G be a elementary amenable group of finite Hirsch 
length and let A{G) be the maximal normal locally finite subgroup of G. 
Then G/A{G) is virtually solvable with Hirsch length equal to the Hirsch 
length of G. □ 

This result illustrates that the finite Hirsch length elementary amenable 
case is not far from the virtually solvable case. 

3. Box SPACES 

In this section we make precise the notion of the box space of a (residually 
hnite) group. The most concise definition uses the language of entourage 
sets for coarse structures introduced by Roe |Roe03l Section 2.1]. 

Definition 3.1. Let G be a countable discrete group and a = {Ga)a a 
familjQ of finite-index subgroups of G. Then 

(1) The box space of G with respect to a, denoted by \A„G, is the coarse 

space whose underlying set is UgoGo- whose coarse struc¬ 

ture is the minimal connected G-invariant coarse structure contain¬ 
ing the G-diagonals := {{x,gx) \ x G UgcGo- G/Go] for all g € G. 

(2) The total box space of G with respect to a, denoted by Do-G, is 
the coarse space whose underlying set is UgcGo-^/^o and whose 
coarse structure is G-invariant coarse structure generated by the G- 
diagonals for all G G (in particular, as a coarse space it is the 
total space of the family of all finite Schreier quotients of G following 
the notation and ideas of [Gue| 1. 

Remark 3.2. It is often easier to work with metric spaces than abstract 
coarse spaces. Luckily, box spaces have good metrisability. 

^Here we allow the same subgroup appear multiple times. Thus a may be considered 
as a multiset. 











ASYMPTOTIC DIMENSION OF BOX SPACES 


9 


(1) Do-G can always be metrised. In fact, if we fix a proper right- 
invariant metric on G, then Do-G can be metrised by the metric 
that is the quotient metric within each finite quotient G/Gq, and oo 
between different finite quotients. 

(2) On the other hand, Do-G can be metrised if and only if a is countable 
(c.f. [RoeO.Sl Theorem 2.55]). When a is finite, Do-G may be realized 
as a bounded metric space. When cr is countably infinite, we may 
construct the metric as follows: we first index a by the natural 
numbers, i.e. a = {Gn)neN, and then take an increasing sequence A = 
(An)neN of positive numbers approaching oo. As before, we also fix 
a proper right-invariant metric do on G, which determines quotient 
metrics dc/G„ on GfGn- Now for any x,x' E no-G, supposing x E 
GjGn and x' E GfGn' with re < n', we define the metric d^^da on 


□.G by 



Naturally there is a lot of flexibility in how we metrise Do-G, but 
the crucial property to achieve is that d{G/Gm,G/Gn) tends to in¬ 
finity as rre -|- re does. This behaviour is a consequence of the coarse 
connectedness condition. 

Sometimes it is more convenient to talk about families of coarse metric 
spaces. For this purpose, we define: 

Definition 3.3. Let G be a countable discrete group and a = {Ga)a a 
family of finite-index subgroups of G. Fix a proper right-invariant metric 
do on G, and induce, for each Gq, E a , the quotient metric dc/Gc- Then the 
box family of G with respect to a and do, denoted by Do-^d^G, is the family 
of metric spaces {(G/G^, dG/Gc)}GcGa- 

For readers familiar with the abstract notion of coarse families (c.f. [Guei 
Section 4]), we remark that the box family may also be defined in a similar 
way as Do-G in Definition 13.11 This way we deduce that as a coarse family, 
the box family of G with regard to a does not depend on the choice of do- 
From now on, unless we want to highlight the role of dc, we are going to 
drop it and write simply Do-G for the box family. 

3.1. Remarks on uniform coarse properties. We have now introduced 
three closely related objects attached to a group G together with a family 
a of subgroups. It is of no surprise that they share a great deal of coarse 
information. In particular, it is important to know that they have the same 
asymptotic dimension. To see this, we recall a definition of Guentner [Guei 
Section 4]. 

Definition 3.4. Let X := {{Xa,do,)}a be a family of metric spaces. The 
total space T{X) of X is defined to be the coarse space with underlying set 
UqAq and equipped with the disjoint union metric coarse structure, which 
is generated by the entourage sets Ua ^R,a C T{X) X T{X) for all R > 0, 
where Are,Q := {{x,x') E Xa x Xa \ da{x,x') < ii} for each index a. 
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This choice of coarse structure is exactly the same as metrising each com¬ 
ponent using the metric analogous to what occurs in Remark I3.2l fll. Hence 
the total space of the box family Do-G is precisely the extended box space 
□o-G. The main point of introducing the total space in this generality con¬ 
cerns uniform coarse properties and applications, in this uniform setting, of 
permanence results in the literature. 

Proposition 3.5. Let G be a discrete group and a a family of finite index 
subgroups of G. Then 

asdim(no-G) = asdim(nCTG) = asdim(no-G) . 

Proof. The inequalities asdim(nCTG) < asdim(nCTG) and asdim(nCTG) < 
as dim(n(jG) follows from the subspace permanence of asymptotic dimension 
f [Cfnei Theorem 6.2]), while the reverse inequalities follows from the union 
permanence of asymptotic dimension ( |Gne[ Theorem 6.3]). □ 

The above proposition may also be proved directly from the definition of 
asymptotic dimension. 

Remark 3.6. The asymptotic dimension of Do-G does not change when 
some of its components are repeated (and thus also when some are coa¬ 
lesced). We observe that the same is true for asdim(no-G) and asdim(no-G) 
by Proposition 13.51 

Although when the group G is not finitely generated (e.g. ©^Z), the 
family a may contain uncountably many different finite-index subgroups, 
the next proposition shows that it suffices to consider countable subfamilies. 

Proposition 3.7. Let G be a discrete group and cr a family of finite index 
subgroups of G. Then 

asdim(no-G) = sup asdim(nT-G) . 

countable rCcr 

Moreover, if a is nested, then the above supremum may be taken over all 
nested countable subfamilies t C a. 

Proof. This is a direct consequence of Lemma 12.21 and Proposition 13.51 The 
nested case follows from the fact that any conntable subset of a nested set 
is contained in a countable nested subset. □ 

The definition of asymptotic dimension given in Definition 12.11 deals with 
families of metric spaces by asking for the conditions to hold uniformly 
throughout the family. The primary application of this we have seen so far 
is in Theorems 12.41 and Ea where a family of metric spaces played the role 
of the coarse “kernel” of a Lipschitz (or large scale uniform) map. However, 
we can also apply this to the situation where we have a large scale uniform 
map of families. Given a map of families (with the same indexing set) 

{/„ : A„ ^ 

we observe that the family of coarse fibres associated to the induced map 
between total spaces / = |J^ fa ■ T{X) — >■ T{y) is the union of the families 
of the coarse fibres associated to the individual /q’s. 

In this situation, using the remarks prior to Corollary 4.12 from |BDLM08] . 
there is a uniformised version of Theorem 12.51 
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Theorem 3.8. Let {/„ : Xa}a be a uniformly large scale uniform 

map of metric families from X to y. Suppose that, for every R > 0, the 
family of coarse fibres \_\a{fy^iBR{y))}y£Y has asymptotic dimension < n 
uniformly. Then: 

asdim(T(X)) < as dim(r(y)) + n. 


□ 


3.2. Separating families. We are particularly interested in box spaces 
that remember enough information about the original group. This would 
not be possible if the group does not have enough finite-index subgroups to 
work with. 

Definition 3.9. A family a of finite-index subgroups of G is called sepa¬ 
rating if for any non-empty finite subset F C G\{1}, there is Ga € a such 
that g ^ Ga for any g £ F. 

A group G is called residually finite if it has a separating family of finite- 
index subgroups. Equivalently, the family of all finite-index subgroups of G 
is separating. 

The box space of a group G with respect to a separating family a may 
remember a lot of information about G, as in the least, one can easily see 
that the family of quotient maps {G G/Ga}Ga^(T has the following joint 
injectivity property: for any finite subset F C G, there is Ga £ cr such that 
the quotient map G —> GjGa is injective on F. However, it may still not 
behave well enough in terms of the coarse geometric information of G. For 
this we need a slightly stronger condition. 

Definition 3.10. A family a of finite-index subgroups of G is called semi- 
conjugacy-separating if for any non-empty finite subset F C G, there is 
Ga £ <7 such that Ga H g^Ga = 0 for every g £ F \ {1}, where g^ is the 
conjugacy class of g. 

Remark 3.11. We remark that when a is nested, both separating fam¬ 
ily (Definition 13.9p and semi-conjugacy-separating family (Definition I3.10p 
can be defined by considering only the singleton finite sets F = {s'}. In 
particular, the situation where cr is a chain is discussed in |SWZ14] . 

Lemma 3.12. Let G be a group and a a collection of finite-index subgroups 
of G. Then the following are equivalent: 

(1) a is semi-conjugacy-separating. 

(2) For any finite subset F C G, there is Ga £ c such that Ufcec kGak~^r\ 
FC{1}. 

(3) For any finite subset F C G, there is Ga £ cr such that the quotient 
map G —7> GjGa is injective on F ■ k for any k £ G. 

Proof. (1) (2): (2) can be rewritten as: for any finite subset F C G, there 

is Ga £ cr such that for any k £ G and g £ F \ {1}, g 0 kGak~^. But the 
formula at the end is equivalent to k~^gk ^ Ga, which is in turn equivalent 
to k~^gkGa n Ga = 0- Thus the entire statement is equivalent to (1). 

(2) (3): (3) can be rewritten as: for any finite subset F C G, there 

is Ga £ cr such that for any g\,g 2 £ F and k £ G, if gf^g 2 ^ 1, then 
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gi^ 92 k ^ kGa- But the last formula is equivalent to ^ kGak~^. Thus 

the statement becomes that for any finite subset F C G, there is Ga £ cr 
such that for any g € F~^F \ {1} and k £ G, we have g 0 kGak~^, which is 
then equivalent to (2). □ 

Once we fix a proper right-invariant metric on G, the last condition in 
the above lemma says that the family of maps {G —>■ G/Ga^Caeo^ achieves 
arbitrarily large injective radii — we simply set F = for an arbitrarily 

large positive number R. This reveals the importance of this condition 
regarding the coarse geometric information of the box space and the group. 
On the other hand, condition (2) directly implies the following. 

Corollary 3.13. Every separating family of finite-index normal subgroups 
is semi-conjugacy-separating. The same is true for any family a of finite- 
index subgroups satisfying that there exists a separating family r of finite- 
index normal subgroups such that for any Gp G r there is Ga £ cr such that 
Ga<Gp. □ 

Corollary 3.14. A group is residually finite if and only if it has a semi- 
conjugacy-separating family of finite-index subgroups. 

Proof. The “if” direction is trivial. The “only if” direction holds because 
every residually finite group has a separating family of finite-index normal 
subgroups. □ 

For us, the condition of large injective radii is crucial, as it allows us to 
perform lifts of uniformly bounded covers. Let us first state a simple lemma 
(c.f. |SWZ14j j that we are going to use in the next proposition. 

Lemma 3.15. Let {X,dx) be an H-space, where H acts properly by isome¬ 
tries and Y be the quotient of X by the H action. Let : X ^ Y be the 
quotient map and dy is the quotient metric of dx under cj). Let x £ X and 
R > 0 be such that is injective when restricted to B^ii{x). Then 4> is an 
isometry when restricted to Bji{x). □ 

We need this lemma to prove: 

Proposition 3.16. Let G be a residually finite group. Consider the action 
of G on itself by right multiplication and fix a proper right-invariant metric. 
Let a be a semi-conjugacy-separating family of finite-index subgroups of G. 
Then asdim(G) < asdim(no-G). 

Proof. It suffices to show that if asdim(nCTG) < n for some n £ then 
asdim(G) < n. Let us fix a proper right-invariant metric do on G, and 
induce a total-box-space metric dg ^ on U^G that restricts to the corre¬ 
sponding quotient metric of dc on each finite quotient (c.f. Bemark 13.211 . 
Given any i? > 0, by the definition of the asymptotic dimension m, there 
exists S > R and an 5-bounded cover U of Do-G with multiplicity no more 
than n -|- 1 and Lebesgue number at least R. 

Since we assumed a to be semi-conjugacy-separating, by condition (3) of 
13.121 there exists Ga £ cr , such that the quotient map : G —>■ G/Ga is 
injective on B^sO-)' 9 = Bssig) for any g £ G. By Lemma [3.151 this implies 
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that TTCa is isometric on Bs{g) for any g G G. Let Ua ■= {U fl (G/Ga) \ U G 
U} he the restriction of U to GjGa- 

We are going to “lift” lAa to an Go-invariant cover V of G. For each 
nonempty U G Ua, since diam(?7) < S, it is contained in Bs{xu) for some 
(in fact, any) xu G U. Let gu G G he such that xjj = T^Gaiou)- Then as 
d-G/Ga gIg/Gc i® quotient map of cIg, we have 

T^Gli^sixu)) = P{TT^lixu);S) = P{guGa;S) = |J Bs{guh) . 

h^Gct 

Since our choice of Go ensures that for any different h, h' G Ga, d{guh, guh') > 
3S, it follows that the right-hand side of the previous long equation is a dis¬ 
joint union. Hence if we put U := 7rQ^{U) D Bs{gu), then the pre-image of 
U under ttg^ decomposes as UiigGc ^ 

We claim that V := {U ■ h \ U G Ua, h G Go} is an 5-bounded cover 
of G with multiplicity no more than n -|- 1 and Lebesgue number at least 
R. Indeed, for any U G Ua and h G Ga, since U ■ h C. Bs{guh), on the 
latter of which ttg^ is isometric, it follows that diam(C/ • h) = diam(C/) < S. 
To bound the multiplicity, we pick arbitrarily (n + 2) mutually different 
members C/q/io, Uihi,..., Un+ihn+i of V. There are two cases: 

(1) Uq, ..., Un+i are mutually different: then since the multiplicity of U 
is at most n -|- 1, 

( n+l \ n+1 

G\u,hA = G\u, = 0 

j=0 ) 3=0 

which implies ~ 

(2) Ui = Uj for some different i,j G {0,..., n -|- 1}: then hi / hj and 

n+l 

Pi Ujhj C Uihi n Ujhj = Uihi fl Uihj = 0 . 
j=o 

Hence we can bound the multiplicity of V by n -|- 1. Lastly, given any non¬ 
empty subset F C G with diam(F) < R, since diam(7rGa (F)) < diam(F) < 
R, there is U GUa such that TTG^iP) C U. In particular, F C UheG F 
\_\h^Q Bs{guh). Observe that for any different h, h' G Ga, since dG{h, h') > 
35, 

dG{Uh, Uh') > dG{Bs{guh), Bs{guh')) >3S-S-S = S>R 

it follows that F C Uho for some /iq G Ga, which shows that the Lebesgue 
number of V is at least R. □ 

4. Asymptotic dimension for box spaces of elementary 

AMENABLE GROUPS 

In this section we provide proofs of the results outlined in the introduction, 
using the ideas discussed in the previous sections. The basic strategy is to 
prove an extension formula for the asymptotic dimension of box spaces. 
To do this, we need first a lemma that provides compatibility between the 
metrics on quotients and subgroups of a group G. 
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Lemma 4.1. Let l^N-^G^K^lhea short exact sequence of 
discrete groups, where i is considered to he an inclusion. Let H he a (not 
necessarily normal) subgroup of G and pc ■ G ^ G/H and px '■ K 
K/tt{H) be the quotient maps. Then 

(1) there is a unique G-equivariant map p : G/H —>• K/tt{H) such that 
popG = pk ° tt, where the action of g & G on K/tt{H) is given by 
left multiplication by TT{g); 

(2) for any k £ K, the pre-image ofpxik) € K/tt{H) under p is equal to 
pcigLl), for any g € 7r~^(k), and this pre-image is invariant under 
the action of N C G on G/H by left multiplication. 

(3) [G : H] < oo iff [K, tt{H)] < oo and [A^, N (1 H] < oo. 

Furthermore, let do he a proper right-invariant metric on G. We obtain 
quotient metrics dc/H o.nd dx from do, and then dx/wiH) from dx- Then 
using the notations in Section \2. (A we have 

(4) dx/TT(H) 'Is the quotient metric of dc^x under p; 

(5) for any R > 0, any k £ K and any g £ 7r~^{k), the pre-image 
of P{pKik); R;dx/TT{H)) under p is equal to pciPiN; R;dG)g), and 
moreover this set contains an R-netpG{Ng) isometric to A^/(A^n 
gHg~^) with the quotient metric coming from dx. 

Remark 4.2. We note that the maps defined in the statement fit into the 
following diagram: 


1 


1 


1 


HDN' 


H 


<H) 


N ■ 


G- 


K- 


PG 


PK 


N/H n N -^ G/H - - ^ K/7t{H) 


1 


1 


1 


where the final line is not necessarily a short exact sequence of groups, but 
G/H —>■ K/'k{H) is the quotient map of metric spaces induced by vr, and 
N/N H is a fibre of this map as a subspace of G/H. 

Proof of\4J\ Let N, G, K and H be given as described. 

(1) We dehne p{g ■ H) = pxfr{g))- We need to show it is well defined. 
Let 51,(72 G G be such that gf^g 2 £ H, then vr(5i)“^7r(52) G 
which implies that pxfr{gi)) = PKfr{g 2 ))- This shows p is well 
defined. It follows immediately from the G-equivariance of px and 
TT that p is also G-equivariant, while uniqueness follows from the 
surjectivity of pc. 

(2) Given k £ K and g £ 7r~^(k), we see that for any g' £ G, the 
condition p{pG{g')) = PK{k) is equivalent to pxfr{g')) = PKfr{g)), 
which is then rewritten as T^{g~^g') £ t(R), i.e. g~^g' £ NH. This 
is in turn the same as g' £ gNH, or equivalently, g'H C gNH, 
i.e. pcig') G pcigN). This proves the first claim, whence the second 
claim also follows, by the normality of N. 

(3) This is an immediate consequence of the previous two conclusions, 
because [G : H] = \G/H\, [K : tt{H)] = \K/7r{H)\, and [A^ : n 
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H] = \ N /{ NnH )\ = bG(iV)| = \ g - PG { N )\ = \ pG { gN )\ for any 
g € G, where we used the action G r \ G/H by left multiplication. 

(4) This follows from the identity of quotient maps po pQ = o vr. 

(5) Let R, k, g be as given. For the first claim, we begin by proving the 

subset inclusion pciPiN; R;dg)g) C p~^{P{pK{k); R;dK/n(H)))- To 
verify this, it is enough, by (1), to check that pKiTr{P{N; R; dg)g)) C 
P { PKi , k \ R-i . 

Let g' € P{N; R; dg)g. As is a normal subgroup in G we obtain 
the following inequality: 

dG { g ', gN )= dG { g ', Ng )< R . 

As both dx and dx / n ( H ) quotient metrics, we have the inequality 

dK/7T{H){PK{TT{g')),PK{'n-{g))) < R- 

This last inequality, again by (1), translates into: 

dK/niH){p{PG{g'),PK{k)) < R. 

Thus PG{g') e p~^{P{pK{k)]R]dK/n{H))) as desired. 

To complete the first part of the claim, we now check 

P~^{P{PK{k); R; dK/n{H))) C pG{P{Ng;R;dG). 

Let y € p-^{P{pK{k); R; dK/n{H))), let g' ^ G such that PG{g') = V 
and let x = p{y). From the choices above, we have the following 
inequality: 

dK/niH){x,PK{k)) < R. 

As both dx and dx / n { H ) are quotient metrics, this is equivalent to 
the statement that the cosets g'NH and gNH are at distance at most 
R in G, and thus, by the normality of N and the right invariance of 
dG - 

dG { g ' H , gN ) = dGig ' NH , gNH ) < R . 

Hence, there exists a h ^ H such that g h ^ P{Ng;R;dG)- This 
completes the proof, as PG{g'h) = PG{g') = U-, and P{Ng; R;dG) = 
P{N; R; dG)g as the metric dc is right invariant. 

For the second claim, we see that since Ng C G is an i?-net of 
P{N-, R; dG)g and dG/n is the quotient metric of dg under pG, it fol¬ 
lows that Pg{P^ g) is an R-net for pg{P{N] R] dG)g)- Furthermore, 
the right multiplication by g defines an isometric bijection /3g : G ^ 
G that carries N to Ng and is equivariant with respect to the ac¬ 
tion of G by left multiplication. Since pG o (dg maps N to PG{^g) 
equivariantly with respect to the left multiplication by N, and this 
action is transitive on the domain, we see that PG°fdg induces canon¬ 
ically a bijection between and N/{{pGOldg)~^{pG°ldg){l)) = 

N/{N n gHg~^). Since (3g preserves dc, thus dG/n Is also the quo¬ 
tient metric of dG under pG o fdg : G ^ G/H, which implies that 
PG{d^g) and A^/(iV D gHg~^) are isometric. 

Thus we have proved all the claims. □ 
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With this lemma in hand, we are now able to apply the Hurewicz-type 
theorems to obtain a permanence result about the asymptotic dimension of 
box spaces. 

Proposition 4.3. Let l^N^G^K^l be a short exact sequence 
of discrete groups. Let a be a family of finite-index subgroups of G. Define 
Tr{a) := {Tr{Ga))^ and a := {N n gGag~^)Then 

asdim(no-G) < asdim(ng:A^) + asdim(n.n-(o.)iir) . 

Notice that we do not need to assume any of the groups above to be 
residually finite. 

Proof. Fix a proper right-invariant metric on G. Let \DaG be the box family 
of G with respect to a. By Proposition 13.51 asdim(no-G) = asdim(no-G). 

By Lemma Id.lf li and (4), for every Ga £ cr, there is a 1-Lipschitz 
map Pa ■ GjGa —^ dLj'KifGa). Together they form a 1-Lipschitz family 
of maps p : □o-G' ^ Additionally using Lemma [4.11 (51. we have 

that for any R > 0, for every Ga G cr and y G K/Tr{Ga), the coarse fi¬ 
bre P~^{BR{y]dx/TT{Ga))) contains an i2-net isometric to N/{N Pi gGag~^), 
where g G {px ° 7r)~^{y). Thus by uniform coarse equivalence, we see that 

as dim {Br (y; ))) ea,yGKIn{Gc )) 

= as dim ({iV /{N n yG„y"^)}G,G< 7 ,geG) 

= asdim({A^/M}MG5) 

= asdim(ng:A^) . 

Applying Theorem 13.81 we obtain the bound: 

asdim(no-G) < asdim(ng:A^) -|- as dim(n^(o-)LC) . 

The desired bound from the statement of the proposition now follows from 
Proposition 13.51 □ 

One can also prove Proposition 14.31 by using Theorem 12.51 (stated for a 
single metric space) instead of Theorem 13.81 (stated for a family of metric 
spaces): 

Alternative proof of Proposition \4.^ By Proposition 13.71 it suffices to give 
a proof when a is countable. Since the case when a is finite is trivial, we 
assume it is infinite, and write a = and vr((T) = (^(G'n))^gpj- By 

Remark I3.2lf 2i. after picking an increasing sequence A = {Xn)neN of positive 
numbers approaching oo and a proper right-invariant metric dG on G, which 
induces the quotient metric dx on K, we may metrise Do-G and 0^(0-)iL by 
da,\,dG respectively. 

By Lemma l4.1f li and (4), for every Gn G cr, there is a 1-Lipschitz map 
Pn : GjGn —>• K/7r{Gn). The disjoint union of all the pn yields / : \AaG 

which is again 1-Lipschitz because whenever x and x' come from 
two different finite quotients GjGn and GjGn' (say n < n'), we have by 
construction that 

n' 

dTT{a),\,dfc{f f )) da^X^doiAi^ ) ^ ^ • 

k=n-\-l 
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Additionally, for any R > 0 and any y € Kj'niGn) C the coarse 

fibre decomposes into Ai := 

{G/Gn) and X 2 := f~^ {BR{y]d^(^^)^x,dK)) \ {G/Gn). The above equation 
implies that A 2 C Br{x] d^^x^dc) for ^-riy x G Xi, whence it follows from 
applying Lemma ITTl lSl to Xi that the coarse fibre f~^{BR{y,dT^(^fj'j^x,dfc)) 
contains an i?-net isometric to N/{N n gGng~^), where g G {px o 
Thus arguing as in the first proof but applying Theorem 12.51 instead of 
Theorem l.I.Sl we obtain asdim(no-G) < as dim(ng:A') + as dim(n^(o.) AT). □ 

Using Proposition 14.31 we can prove the theorems stated in the introduc¬ 
tion. 

Theorem A. Let l^N^G^K^lhea short exact sequence of 
discrete groups. Then 

asdim(nFG) < asdim(nFA) + asdim(nFA') ; 
asdim(nfG) < asdim(nfA) +asdim(nfA) . 

Proof. By the definition of box spaces, for any group H, asdim(no-L^) < 
asdim(nFiL) for any (not necessarily separating) family cr of subgroups of 
H. If in addition a includes only normal groups, then as dim(no-Lf) < 
as dim(nfLf). 

Let a be the family of all finite-index subgroups of G and apply proposi¬ 
tion SlSl We see that 

asdim(nFG) < as dim(n^(o-) A) -|-as dim(n 5 A') 

< asdim(nFA) -|- asdim(nFiL) . 

The case for asdim(nfG) is similar, except that we let a be the family of 
all finite-index normal subgroups of G, and notice that vr(cr) and a both 
consist of only normal subgroups. □ 

Theorem B. For any G G ElemRp and any semi-conjugacy-separating 
family a of finite-index subgroups of G, we have 

asdim(G) < asdim(no-G) < asdim(njG) < asdim(nFG) < h{G). 

Proof. The first bound connecting the asymptotic dimension of G to that of 
its box space Do-G is precisely the content of Proposition 13.161 

All that remains is to check asdim(nFG) < h[G). For any N,G,K G 
ElemRF such that 1—>'A—)-G—>'A'—>-lis exact, by Theorem]^ we have 
asdim(nFG) < asdim(nFA) -|-as dim(nFiL), while at the same time, we 
have h{G) = h{N) h{K). Therefore by transfinite induction, we get that 
asdim(nFG) < h{G) for any G G Elemap. □ 

We now specialise to the class LFin x VPoly. 

Theorem C. For any residually finite G G LFin x VPoly and any semi- 
conjugacy-separating family a of finite-index subgroups ofG, we have 

asdim(G) = asdim(nCTG) = asdim(njG) = asdim(nF’G) = h{G) . 


Proof. The upper bound follows from TheoremiBl We only need to show that 
as dim G > h{G), but this follows from |DS06[ Theorem 3.5] and Proposition 
\2l\ □ 
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It is known by applying Theorem 3.2 of Gruenberg [Gru57j that for any 
polycylic group H and abelian finite group F, the reduced wreath product 
FlH is residually finite. Also notice that by the aforementioned theorem of 
Hillman and Linnell ITheorem 12.131) . we have h{F I H) = h{H). Therefore 
applying Theorem ICl to G := F I F[, we obtain the following corollary. 

Corollary 4.4. Let F be a finite abelian group and H a virtually polycyclic 
group. Then for any semi-conjugacy-separating family a of subgroups of 
FlH, we have 

asdim(F I H) = as dim (□^(F I H)) = h{F I H) = h{H) . 

□ 
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